#ifndef _SORTBASE_
 #include "sortbase.c"
 #define _SORTBASE_
#endif

void insertsort(LList *L) {
    int i, j;
    // 只有扫描到值比排序完的值小，才插入
    for (i = 2; i < L->len; i++) {
        if (L->r[i] < L->r[i-1]) {
            L->r[0] = L->r[i];
            for (j = i-1; L->r[j] > L->r[0]; j--) {
                L->r[j+1] = L->r[j];
            }
            L->r[j+1] = L->r[0];
        }
    }
}
